Algebraic Methods in Inte - Ger Programming
ثبت نشده
چکیده
Introduction. This article highlights some of the recent results in theoretical integer programming that have been obtained by studying integer programs using tools from commutative algebra and algebraic geometry. The main computational tool involved in the discussion here is the Gröbner basis of a special polynomial ideal called a toric ideal [30],[14]. For connections between Gröbner bases of toric ideals and polytopes see [30] and for Gröbner basis theory for general polynomial ideals see [1] and [11]. Toric ideals and more generally, lattice ideals [33], have been the subject of much research in the past few years. The discussion in this article follows a specific route through the work done in this area. All effort will be made to include references needed for details and further reading.
منابع مشابه
A Method for Solving Convex Quadratic Programming Problems Based on Differential-algebraic equations
In this paper, a new model based on differential-algebraic equations(DAEs) for solving convex quadratic programming(CQP) problems is proposed. It is proved that the new approach is guaranteed to generate optimal solutions for this class of optimization problems. This paper also shows that the conventional interior point methods for solving (CQP) problems can be viewed as a special case of the n...
متن کاملفراوانی ریفلاکس گاستروازوفاژیال در کودکان آسماتیک 16-2 ساله مراجعه کننده به بیمارستان رسول اکرم(ص) در سالهای 82-1372The Prevalence of Gastroesophageal Reflux in Asthmatic Children (2-16 years) Admitted to Rasoul-e-Akram Hospital During 1993-2003.
Background & Aim: A high prevalence of gastroesophageal reflux(GER) in asthmatic children has been reported in several reports, however, no research has been done in Iran in this regard. The goal of the present study was to evaluate the prevalence of gastroesophageal reflax in asthmatic children between 2 to 16 years of age. Patients & Methods: This cross-sectional retrospective study was c...
متن کاملArchitecture-Based Reliability Modelling of Software Applications
Architecture-based reliability models for software applications are a relatively new type of reliability model that considers the internal structure, or architecture, of the application. Such models have not yet been used in the field to any extent. However, the research community has now provided the theory required for these techniques to be usable by practitioners. The purpose of this thesis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999